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Abstract 
> 

iq . In this paper, the degrees of freedom (DoF) regions of constant coefficient multiple antenna interference 



channels are investigated. First, we consider a K-user Gaussian interference channel with Mk antennas at transmitter 



k, 1 < k < K , and Nj antennas at receiver j, 1 < j < K, denoted as a (A', [Mk], [Nj]) channel. Relying on a 

o 

CO ' result of simultaneous Diophantine approximation, a real interference alignment scheme with joint receive antenna 

processing is developed. The scheme is used to obtain an achievable DoF region. The proposed DoF region includes 

k> ■ two previously known results as special cases, namely 1) the total DoF of a K-usei interference channel with TV 

C3 . antennas at each node, (K, [N], [N]) channel, is NK/2\ and 2) the total DoF of a (K, [M], [N]) channel is at least 

KMN/(M + N). We next explore constant coefficient interference networks with K transmitters and J receivers, 
all having N antennas. Each transmitter emits an independent message and each receiver requests an arbitrary 
subset of the messages. Employing the novel joint receive antenna processing, the DoF region for this set-up is 
obtained. We finally consider wireless X networks where each node is allowed to have an arbitrary number of 
antennas. It is shown that the joint receive antenna processing can be used to establish an achievable DoF region, 
which is larger than what is possible with antenna splitting. As a special case of the derived achievable DoF region 
for constant coefficient X network, the total DoF of wireless X networks with the same number of antennas at each 
node is tight in certain cases while the best inner bound based on antenna splitting cannot meet the outer bound. 



I. Introduction 

Characterizing the capacity region of interference networks is a fundamental communication problem. 
This area has seen extensive activities leading to remarkable progress on a variety of problems including 
the capacity region of interference channels, X networks, and cellular networks. Theses efforts have 
produced results that shed light on many aspects of the problems. Nevertheless, the capacity region of 
interference networks still remains unknown in general. 

Recent work has proposed to use DoF to approximate the capacity region of interference networks. 
The DoF of a message is its rate normalized by the capacity of single-user additive white Gaussian noise 
channel, as the SNR tends to infinity. The DoF region quantifies the shape of the capacity region at high 
signal-to-noise ratio (SNR) JT), ED- 

DoF investigations have motivated several fundamental ideas such as interference alignment and rational 
dimensions. Interference alignment is an essential approach for achieving the optimal DoF. It proposes 
that at a receiver, the interference signals from multiple transmitters be aligned in the signal space, so 
that the dimensionality of the interference in the signal space can be minimized. Therefore, the remaining 
space is interference free and can be used for the desired signals. Two commonly used alignment schemes 
are vector alignment and real alignment []3), 0]. 

• In vector alignment, any transmit signal is a linear combination of some vectors in a manner that 
the coefficients of the linear combination carry useful data. This scheme designs the vectors such 
that the interferences at each receiver are squeezed into a common subspace of the available signal 
space. The orthogonal complement can be used for detecting useful data symbols. 

• In real alignment, the concept of linear independence over the rational numbers replaces the more 
familiar vector linear independence. And a Groshev type theorem is usually used to guarantee the 
required decoding performance. 

A. DoF of interference channel 

DoF characterizations have been obtained for a variety of wireless networks such as A" -user interference 
channel and wireless X network. In the A'-user interference, the A;-th transmitter has a message intended 
for the A>th receiver. At receiver k, the messages from transmitters other than the k-th are interference. 
The DoF region of the A'-user interference when all nodes are provided with the same number of antennas 
is known Q. 



In |[6]|, Gou and Jafar studied the total DoF of the M x N K-uscr interference channel where each 
transmitter has M antennas and each receiver has N antennas. They showed the exact total DoF value 
'$$j under the assumption that R = ^[^n] 



is K -MM^j under the assumption that R = max f M ' { is an integer and K > R. In (TJ, Ghasemi et al. 



employ antenna splitting argument to derive the total DoF K m+n ^ or ^ xe ^ channels, which is optimal 
l ^ K > c mm N n \ even when R is not an integer. In such antenna splitting arguments, no cooperation is 
used either at the transmitter side or at the receiver side. The outer bounds of these cases are based on 
cooperation among groups of transmitters and receivers and employing the DoF outer bound for 2-user 
multiple-input multiple-output (MIMO) interference channel obtained in J8J. Note that the outer bound 
discussion is regardless of whether the channel coefficients are constant or time-varying. 

A novel genie chains approach for the DoF outer bound of M x TV A-user interference channel has 
been recently presented in [|9). In this approach, a chain of mapping from genie signals provided at a 
receiver to the exposed signal spaces of the receiver is served as the genie signals for the next receiver 
until a genie with an acceptable number of dimensions is obtained. As a result, it is proved that for any 
K > 4, the total DoF is outer bounded by K^^ as long as R > K2 ^^ +1 ■ 

The DoF region of MIMO A'-user interference channels has not been accomplished in general for 
arbitrary number of antennas except for the 2-user case flU. 

B. DoF ofX network 

There is also increasing interest in characterizing DoF region of MIMO X networks. A K x J user 
MIMO X network consists of K transmitters and J receivers where each transmitter has an independent 
message for each receiver. Notably, the X networks include interference channels as a special case. 

The previously best known inner bounds on the total DoF of if x J user MIMO time-varying X 
networks with N antennas at each node are based on 

1) Antenna splitting with no cooperation IfTOl : The achievable total DoF is attained by decomposing 
all transmitter and receiver antennas in which we have an NK x N J user single-input single-output 
(SISO) X network. Therefore, the best total DoF N _^ J _j_ is achieved. However, there is a gap 

K+J N 

between the inner bound and the DoF outer bound, N K I fj_ 1 , implying that a cooperation structure 
might be needed here. 

2) Joint signal processing [flTTl : Doing joint processing at either transmitter or receiver side, the desired 
signals at any receiver can be efficiently resolved from the interference. This new insight closes the 
mentioned gap and so the total DoF value N K I [j_ l is achieved. 



These results offer an opportunity to revise our understanding of antenna splitting technique. In fact, 
independent processing at each antenna was first made to simplify the achievability scheme of K-user 
MIMO interference channels, which turned out to be optimal in some cases. However, [fTTI shows that 
allowing cooperation between antennas is essential for establishing the desired DoF. 

In the class of real interference alignment, the DoF of K x J user MIMO X networks has not been 
studied to the best of our knowledge. Also, except for the two-user case |[T2l . the DoF region of MIMO 
X networks when each node has an arbitrary number of antennas has not been considered yet. 

C. Summary of results 

In this paper, the results from the field of Diophantine approximation for systems of m linear forms in 
n variables are used to establish a new joint receive antenna processing. Employing this novel procedure, 
we characterize the DoF region of some classes of time-invariant multiple antenna interference networks. 

To introduce the main concepts, we first study a constant K-user MIMO Gaussian interference channel 
with N antennas at each node. Relying on the recent results on simultaneous Diophantine approximation, 
we develop a real interference alignment scheme for this channel to introduce our new joint receive 
antenna processing. We obtain alternative proofs of several previously known results; see Section [IV] 
Next, we focus on i^-user MIMO Gaussian interference equipped with M antennas at each transmitter 
and N antennas at each receiver. For this scenario, an achievable DoF region is attained. It is shown 
that the achieved DoF region includes the previously known results as special cases. We also establish 
an achievable DoF region for the K -user MIMO Gaussian interference when each node has an arbitrary 
number of antennas. 

We then consider K x J user MIMO interference network with general message demands under 
assumption that all nodes have the same number of antennas. In this model, each transmitter conveys 
an independent message and each receiver requests an arbitrary subset of messages. Utilizing joint receive 
antenna processing, the exact DoF region is established. 

We finally apply our new scheme to the K x J user MIMO X network and derive an achievable DoF 
region which is shown to be tight under certain circumstances. 

In summery, the key to these results is our novel joint receive antenna processing that can be applied 
to many interference network models. We begin with an outline of the new approach. 



II. DlOPHANTINE APPROXIMATION AND JOINT RECEIVE ANTENNA PROCESSING 

Notation: Throughout we use ||x|| to denote the infinity norm of vector x and ■ the inner product of two 
vectors. The set of integers, positive integers, and real numbers are denoted as Z, N, and M, respectively. 

A. Diophantine approximation 

Diophantine approximation is to approximate real numbers by rational numbers. The original problem 
of this area was to know how good the approximation can be under certain constraints. For this problem, 
a rational number | is a good approximation of a real number ui, if \u — || does not increase when | is 
replaced by another rational number with smaller denominator. A major challenge is to figure out sharp 
upper and lower bounds of \u — ||, formulated as a function of denominator b. To introduce some recent 
results of Diophantine approximation, we need the notion of rational independence. 

Definition 1: A set of real numbers is rationally independent if none of the elements of the set can be 
written as a linear combination of the other elements with rational coefficients. 

Let {u>i, . . . , u n } be a set of rationally independent numbers. The rational independence is to guarantee 
that the absolute value of any linear combination of {u±, . . . ,w n } with rational coefficients is strictly 
greater than zero unless all coefficients are zero. We call n the rational dimension of the introduced set. 
In this setup, the metric Diophantine approximation deals with approximation properties of the vector 
of real numbers uj •■— (u!±, . . . ,u n ) by a vector of rational numbers (^, . . . , s f-) all having the same 
denominator b. In particular, the problem of finding a sharp lower bound on ||tt> • q||, for all non-zero 
q G Z n , is the main concern of Diophantine approximation. Khintchine's theorem and its generalization 
by Groshev can be mentioned as the well-done works here. In a special case of Khintchine-Groshev 
theorem, we have the following theorem [[131 , ITT41 . 

Theorem 1: For almost all uj G M n in the Lebesgue sense, there exists a positive constant k such that 
the system of inequality 

\\u- q + p\\ > ., ., - , e>0 (1) 

HqII 

holds for all non-zero q G Z n and all p G Z. 

The above theorem applies to the case where the elements of u> are chosen independently of each 
other. If the point uj is restricted to lie on a submanifold of W l of a dimension smaller than n, then the 
above theorem cannot be used to quantify the measure of well-approximable uj on the submanifold. Such 
quantification is necessary, however, when studying interference channels. 



B. Nondegenerate manifolds 

One important notion in studying Diophantine approximation on manifolds is the non-degeneracy, which 
we introduce next |[T5l . [[Toll . 

Definition 2: A set of functions are linearly independent over M. if none of the functions can be 
represented by a linear combination of the other functions with real coefficients. 

Definition 3 (Non-degenerate Manifolds): Consider a d-dimensional sub-manifold M. = {f (x) | x 6 
U} of W n , where U C R d is an open set and f = (/i, . . . , f n ) is a C fc embedding of [/ to M n . For Z < fc, 
f (x) is an l-non-degenerate point of .M if partial derivatives of f at x of order up to Z span the space 
W 1 . The function f at x is non-degenerate when it is /-nondegenerate at x for some Z. 

Fact |[T5l : If the functions fi, ■ ■ ■ , f n are analytic, and 1, /i, . . . , f n are linearly independent over K in 
a domain U, all points of .A/f = f(f/) are nondegenerate. 

C. Diophantine approximation on manifolds 

There has been a growing interest in Diophantine approximation of non-degenerate manifolds. 
Beresnevich extended Theorem [TJ to the class of non-degenerate manifolds [TT6l . Interestingly in 01, 
Motahari et al. showed that if U3 lies on a non-degenerate manifold, it is sufficient to achieve interference 
alignment at the receivers. In this setup, the following Groshev type of theorem for convergence on 
manifolds of [fT6l was used. 

Theorem 2: Let n > 2, d E N with d < n, U C R d be an open set and f := (f h . . . , f n ) : U -> M n 
such that all /j, 1 < i < n, are analytic and together with 1 linearly independent over R (hence f is 
nondegenerate). Then, there exists a non-zero constant k in which for almost all x G U 

||f(x)-q + p||>— *—, e>0 (2) 

holds for all non-zero qeZ" and all p E Z. D 

In this paper, we propose a new joint receive antenna processing that requires simultaneous Diophantine 

approximation for the set-up of systems of m linear forms in n variables. To establish this scheme, we 

will need a theorem proved in [fTTl . 

Theorem 3: Let f,, i = 1, . . . , m be a non-degenerate map from an open set £/, C R. di to W 1 and 

' fi(xi) N 

F:U 1 x...xU m -¥ M m , n , (xi, . . . , x m ) i — ► ; 



where M. m , n denotes the space ofmxn real matrices. 
Then, for e > 0, the set of (xi, . . . , x m ) such that for 

I fi(xi) ^ 

a= ; 



(3) 



there exist infinitely many q e Z n with 

|| Aq — p|| < ||q||~™ _e for some p e Z m (4) 

has zero Lebesgue measure on U\ x . . . x U m . D 

The theorem states that almost surely for any fixed A, there is a positive constant k such that || Aq|| > 
/=c||q||~m~ e holds for all non-zero q. Here, m can be interpreted as the total number of antennas at a 
receiver with n available directions (will be specified later). The z-th row of A, fj, is also interpreted as 
the received directions of antenna i at the receiver. Knowing all of these, we are able to derive the lower 
bound on the minimum distance of received constellation when all receiver antennas are cooperative. 

We show in Section [V] that dimensions of matrix A play an important role in determining the DoF. We 
will see that achievability for DoF regions can be established once we construct a suitable matrix A. As 
it turns out, Theorem |3] results an achievable DoF per direction of — . The concept of direction will be 
made more precise in Section [V] 

III. System model 

Notation: K, J, M, N, D, and D' are integers and K. = {1, . . . , K}, J = {1, . . . , J}, M = {1, . . . , M}, 
J\f = {1, . . . , iV}. We use k, k as transmitter indices, and j, j as receiver indices. Superscripts t and r 
are used for transmitter and receiver antenna indices. The set of non-negative real numbers is denoted as 
R + . Letters i and I are used as the indices of directions and streams, respectively. Vectors and matrices 
are indicated by bold symbols. We use [M^]^ to denote vector (M\, . . . ,Mk), and [dj,k]/ = i k=i tne 
J x K matrix with element dj k in the (j, fc)th position. When there is no confusion, [M k ] is used as an 
abbreviation for [Mk] k=1 , and [M] is used to denote a vector where all M k are equal to M. We also use 
(•)* to denote matrix transpose, (g) the Kronecker product of two matrices, and U union of sets. 

Consider a MIMO real Gaussian interference network with K transmitters and J receivers. Suppose 
transmitter k has M k antennas and receiver j has Nj antennas. At each time, each transmitter, say 



transmitter k, sends a vector signal x k G IR Mfe . The channel from transmitter k to receiver j is represented 
as a matrix 

"i:fe := lAj'Ar-.iJr-il^l (5) 

where k E KL, j E J, and H^ fc G R^*^*. n is assumed that the channel is constant during all 
transmissions. Each transmit antenna is subjected to an average power constraint P. The received signal 
at receiver j can be expressed as 

Yj = J2 H ^ fcXfc + u i> yj e J (6) 

keK, 

where {Vj\j G J} is the set of independent Gaussian additive noises with real, zero mean, independent, 
and unit variance entries. Let H denote the Y^j&j ^Y? x Sfce/e ^ k block matrix, whose (j, fc)th block of 
size Nj x M k is the matrix Hj :k - The matrix H includes all the channel coefficients. 

In view of message demands at receivers, the introduced channel can be specialize to three known 
cases: 

1) The (K, J, [Mfe], [Nj], [Wj]) interference network with general message demands: where each 
receiver, for instance receiver j, requests an arbitrary subsets of transmitted signals as Wj = {k G 
K, | receiver j requests x fe }. 

2) The single hop (K, J, [M k ], [Nj]) wireless X network: where for each pair (j, k) G J x /C, transmitter 
k conveys an independent message x k j to receiver j noting that x fe = J2jej Xk -r 

3) The K-user interference channel: where J = K and signal x fc , VA; G /C, is just intended for receiver 
k. For this model, we use the abbreviation (K, [Mk], [Nj]). 

In the case of i^-user interference channel, the capacity region C IC {P,K, [M k ], [Nj],~H) is defined in 
the usual sense: It contains rate tuples [R k (P)] k=l such that reliable transmission from transmitter k to 
receiver k is possible at rate R k for all k G /C simultaneously, under the given power constraint P. Reliable 
transmissions mean that the probability of error can be made arbitrarily small by increasing the encoding 
block length while keeping the rates and power fixed. 

A DoF vector [d k ] k=1 is said to be achievable if for any large enough P, the rates Ri = 0.51og(P)dj, 
% = 1,2, ...,K, are simultaneously achievable by all K users, namely 0.51og(P) • [dfc]fLi £ 
Cic(P, K,[M k ],[Nj],H), for P large enough. The DoF region for a given interference channel H, 
T>ic(K, [M k ], [Nj], H), is the closure of the set of all achievable DoF vectors. The DoF region 
T>ic(K, [M k ], [Nj]) is the largest possible region such that V IC (K, [M k ], [Nj]) C V IC (K, [M k ], [Nj],U) 



for almost all H in the Lebesgue sense. The total DoF of the K-user interference channel H is defined 
as 

K 

d IC (K, [M k ], [Nj], H) = max V d k . 

[d^eVjciK+MMN^H) ^ 

The total DoF dic(K, [-Mfc], [Nj]) is defined as the largest possible real number \x such that for almost all 
(in the Lebesgue sense) real channel matrices H of size Y^ieK Nj x J2k&c -Mfc' dic(K, [-Mfc], [Nj], H) > /i. 
Remark 1: The DoF region T>x(K, J, [Mfc], [iV,]) for the single hop wireless X network can be defined 
similarly as for the if -user interference channel except in this case, any DoF point in the DoF region is 
a matrix of the form [dj t k]j' = i k=v Likewise, the DoF region V G (K, J, [Mfc], [Nj], [W,]) for interference 
network with general message demand can be defined. 

IV. Main Results 

We develop the DoF characterizations of a variety of network communications relying on the new 
technique, receive antenna joint processing, and the principle of real interference alignment. The main 
contributions of the paper are 1) providing new proofs of Theorems |4] and |5]based on joint receive antenna 
processing, and 2) prove Theorems |6]-|8] 

Theorem 4: d w (K, [N], [N]) = *£. 
This result for constant coefficient channels has been obtained before in [31. For time- varying channels, 
the same total DoF was established in 0. 

Theorem 5: d IC (K, [M], [N]) > ||l 
This result for constant coefficient channels has been obtained before in lfl"3l . For time- varying channels, 
the same total DoF was established (5). 

Theorem 6: The DoF region of a (K, [Mfc], [Nj]) interference channel satisfies V IC (K, [Mfc], [Nj]) D 

Vjq where 

Z>/c : = {[4]f=i 6 M^ xl | d k + iVfcmax^ < N k , VA; e K}. (7) 

fc^fc Mf. 

Corollary 1: Setting all M K = M and Nj = N in Theorem |6] the DoF region of a (K, [M], [N]) 

interference channel satisfies T>ic(K, [M], [N]) D Tr^} where 

Vfc ] ■= { [4]f=i 6 M.+ xl I M4 + N max rf^ < MN, VA; G /C}. (8) 



10 



Corollary 2: Let assume M = N in Corollary \T\ Employing the outer bound derived in [|5], the DoF 
region of a (K, [N], [N]) interference channel is the following 

V IC (K, [N], [N]) = {[4]f =1 e M^ xl I 4 + maxdjs < JV, VA; e £}. (9) 

Theorem 7: The DoF region of a (/^, J, [iV], [TV], [VV,]) interference network with general message 
demand is 

V G (K, J, [N], [N], [W 3 ]) ■= {[4]f=i e M^ xl | J2 4 + max d k < N,Wj E J}. (10) 



fce w, fcGW ^ 



(in) 



Theorem 8: The DoF region of a (#, J, [M fc ], [iVj]) X network satisfies V X (K, J, [M k ], [Nj]) D £>£ 
where 

VP--={id J A J A k =i£^: Xj \Y. d ^ + N i E max^^iV^VjGj}. (11) 

feeze ieJjVi 

Corollary 3: As a special case of Theorem [81 the DoF region of a (K, J, [M], [N]) X network channel 
satisfies V X {K, J, [M], [N]) D vP where 

V x n) --={{d 3 Af=i k =i£^+ Xj \My2d 3 , k + N V max.d n <MN,VjeJ}. (12) 

fce/c 'jej,'j^j 

Remark 2: The same DoF regions as in Corollary |2] and Theorem [7] for time- varying channel have been 

obtained before in [J5j using vector alignment. It is interesting to note that the DoF region is regardless 

of whether the channel is time-varying or constant. This indicates that the DoF region for this channel is 

an inherent spatial property of the channel that is separate from the time or frequency diversity, as has 

been observed previously [|3, lUTl . 

Remark 3: Employing the outer bound derived by [fTOl , the achieved region of Corollary [3] with the 

condition M = N is tight in the following cases: 

1) The total number of receivers is 2. 

2) dj y k = dj k , for all k, k E /C and for all j E J . 

If we set all d^k = K ^ f J _ 1 , then we obtain the total DoF -j^tjzj- The same total DoF has been obtained 



in IflTH for time-varying channel. It is again notable that the total DoF does not depend on the channel 
variability. 

Remark 4: Let M = 1 in Corollary |3] In consequence, we arrive at the SIMO X network with N 
antenna at any receivers. For this model when K > N, we have the total DoF K !^ c ,j_ V] by fixing all 
^h k = k+n(j-i) anc ^ me outer bound of [fTT|. In the rage of K < N, beamforming and zeroforcing are 
sufficient to achieve single-user outer bound N. 



II 



Remark 5: Theorem |4] follows from Theorem [5] by setting M = N and the outer bound for K-user 
interference channel that has been obtained before in [J2]. Moreover, Theorem |5] follows from Corollary [l] 
when 4 = MN/(M + N), \/k G K.. 

We conclude from the last remark that the only requirement to establish Theorem |4]-|5] is proving 
Theorem |6] (hence Corollary [1). However, we will first prove the achievability of Theorem 0] in Section fVl 
which serves to introduce the joint antenna processing at the receivers, and the application of the result in 
simultaneous Diophantine approximation on manifolds. We later investigate Theorem [6j-|8] in succession. 

V. TOTAL DOF OF (K, [N], [N]) INTERFERENCE CHANNEL 

In this section, we examine our new achievability scheme on the (K, [N], [N]) interference channel. 
Theorem H] is then proved by employing the outer bound in [J2J. We first start with a summery of the key 
ideas of the achievability proof. 

1) Real interference alignment: One important technique for proving achievability result is the real 
interference alignment [4] which seeks to align the dimensions of interferences so that more free 
dimensions can be available for intended signals. The dimensions (also named directions) are 
represented as real numbers that are rationally independent. 

2) Receive antenna joint processing: We construct a coding scheme entirely based on joint signal 
processing at each receiver. In particular, we employ the theory of Diophantine approximation to 
build up the coding scheme. In order to describe more precisely, let assume a lattice generated by a 
m x n real matrix A. Theorem |3] answers to the following question: how small, in terms of the size 
of q G Z n , the distance from Aq to Z m (in particular, the all-zero vector) can be. The minimum 
distance proposed in the theory gives us a unique opportunity to design the coding scheme in a 
desired way. 

Notation: We will denote the set of directions, a specific direction, and the vector of directions using 
T, T, and T respectively. 

ENCODING: Transmitter k sends a vector message x fc = (x\, . . . ,x%)* where x\, Vt G N is the signal 
emitted by antenna t at transmitter k. The signal x\ is generated using transmit directions in a set 
r = {Ti G R 1 1 < i < D} as follows 

4 = Tsi (13) 
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useful signals interference 





□ 

A 

□ 
A 



useful signals interference 



Fig. 1. 2-user Gaussian interference channel with 2 antennas at each transmitter receiver 



where 



and VI < i < D, 



(Ti,...,T D ), s\ 



( s fci) 



5 s kD) 



s t ki e{\q\qeZ,-Q<q<Q}. 



(14) 



(15) 



The parameters Q and A will be designed to satisfy the rate and power constraints. 

Alignment Design: We design transmit directions in such a way that at any receiver antenna, each 
useful signal occupies a set of directions that are rationally independent of interference directions. 

To make it more clear, see Figure [T] Messages x\ and x\ are shown by white triangle and square. 
In a similar fashion, x\ and x\ are indicated with black triangle and square. We are interested in such 
transmit directions that at each receiver antenna the interferences, for instance black triangle and square 
at receiver 1, are aligned while the useful messages, white triangle and square, occupy different set of 
directions. 



transmit directions: Our scheme requires all directions of set T to be only in the following form 

T =n n nntwp* < m 

jeKkeK,k^jreAfteM 
where 

< a jtk , r , t < n - 1, (17) 
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Vj G /C, fc G /C, fc 7^ j, r G A/", £ G N '. It is easy to see that the total number directions is 

D = n K(K-l)N^ (lg) 

We also assume that directions in T are indexed from 1 to D. The exact indexing order is not important 
here. 

ALIGNMENT ANALYSIS: Our design proposes that at each antenna of receiver j, j G /C, the set of messages 
{x\. \k G K,,k 7^ j,t G A/"} are aligned. To verify, consider all x\, k ^ j that are generated in directions 
of set T. These symbols are interpreted as the interferences for receiver j. Let 

>K(K-l)N 2 



D' = (n + 1) 



(19) 



and define a set T' = {T( G E | 1 < i < D'} such that all T[ are in from of T as in (fT6l) but with a small 
change as follow 

< a j>k , r ,t < n. (20) 

Clearly, all x\, k ^ j arrive at antenna r of receiver j in the directions of {{hj k , r ^ T\k G /C, A; 7^ j,t G 
J\f,T eT} which is a subset of T'. 

This confirms that at each antenna of any receiver, all the interferences only contain the directions from 
T' . These interference directions can be described by a vector 



T':=(T{,...,T> DI ). 



(21) 



DECODING SCHEME: In this part, we first rewrite the received signals. Then, we prove the achievability 
part of Theorem |4] using joint antenna processing. 
The received signal at receiver j is represented by 



Let us define 



y, 



"i,i x j 



2 , Hj ifc x fc +Vj. 



(22) 



the useful signal interference 



'T ... 0^ 



B 



T 







(23) 



\° ° •• T / 
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and 



LA 



s k : = 



Ufc 






(24) 



,iV 



such that B is a iV x ^D matrix with (N — 1)D zeros at each row. Using above definitions, jj can be 
rewritten as 



\ k£K.,k^j J 



(25) 



The elements of u k are integers between — Q and Q, cf. (fl3T ). 

We rewrite 

/ 



H iJ Bu i 



(HL,j ® T) u, 






\ 



hj,j,2,NT 



yhjj, N ,iT h jyj , Ny2 T . . . hjj, N , N Tj 



u, 



/ T l\ 

i 

rp2 

.7 



V T ^7 



u, 



(26) 



where Vr G A/", T^ is the r^ row of H,jB. Also, 



/ 






:h, 



T)m 



k£lC,k^j kelC,k^j 



z2keK,k^j z2teM (^j,fc,2,tTu fc 



\ 



I T",,'l \ 



(a) 



T'u 



T'u? 






(27) 



where Vr G A/", uj is a column vector with D' integer elements, and (a) follows since the set T' contains 
all directions of the form (hj^rj) T where k ^ j; cf. the definition of T'. 
Considering (l26l) and dTTT) . we are able to equivalently denote y, as 



Til TV 



yj = A 



Ti T' ... 



\ 



T 2 q T , 







iTf ... T'/ 



/.. \ 



U; 



U, 






l/j-. 



(28) 



It should be pointed out T^ represents the useful directions and T" the interference directions of antenna 
r at receiver j. 
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We finally left multiply y^ by an N x N weighting matrix 



/ 



W 



1 T12 

721 1 



JlN 

72AT 



(29) 



\ INI 1N2 ■■■ 1 y 

such that all indexed 7 are randomly, independently, and uniformly chosen from interval [|, 1]. This 

process causes the zeros in (1281 ) to be filled by non-zero directions. 

After multiplying W, the noiseless received constellation belongs to a lattice generated by the N x 

N(D + D') matrix 

... 

T' ... 



rpl TV 
3 



A = W 



\ 



rp2 
3 










T' 



(30) 



The above matrix has a significant property that allows us to use Theorem [3] More precisely, Theorem [3] 
requires each row of A to be a non-degenerate map from a subset of channel coefficients to M. N ( D+D '\ 
The non-degeneracy is established because: 

1) all elements of T' and T', Vt G M are analytic functions of the channel coefficients; 

2) all the directions in T" and T*, Vt G N together with 1 are linearly independent over K ; 

3) all indexed 7 in W have been chosen randomly and independently. 

Let cr(A) denote the ratio between the number of columns and the number of rows of A. Using Theorem |3] 
the set of H such that there exist infinitely many 

/.. \ 



q 



u 



u 



..IN 



e Z N(D+D') 



with 



|Aq|| < ||q| 



-<t(A)-« 



q 



< D + D ')-t fore>0 



(3D 



has zero Lebesgue measure. In other words, for almost all H, ||Aq|| > Hqll - *' 1 ^" ^ e holds for all 
q g Z, Nt - D+D "> except for finite number of them. By the construction of A, all elements in each row of 
A are rationally independent with probability one, which means that Aq ^ unless q = 0. Therefore, 
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almost surely for any fixed channel (hence fixed A), there is a positive constant (3 such that ||Aq|| > 
/3||qir (D+zy) ~ e holds for all integer q ^ 0. Since 

||q|| <(K-1)NQ, 

the distance between any two points of the received constellation (without considering noise) is lower 
bounded by 

f3X{{K-l)NQY {D+D,) ~\ (32) 

Remark 6: The noiseless received signal belongs to a constellation of the form 

y = AAq (33) 

where q is an integer vector. Then, the decision algorithm maps the received signal to the nearest point 
in the constellation. Note that the decoder employs all N antennas of receiver j to detect signals emitted 
by intended transmitter. In other words, our decoding scheme is based on multi-antenna joint processing. 
We now focus our attention on the design of A and Q to complete the coding scheme. The parameter 
A controls the input power of transmitter antennas. The average power of antenna t at transmitter k is 
computed as 

P = E[x\ 2 ] = E\(Ts\) 2 } = j^T?E[s\ 2 ] < A 2 Q 2 f> 2 = A 2 QV (34) 



8=1 j=l 



where the inequality follows from equation (TTST > and u 2 ■= J2i=i ^?- Thus, the only requirement to satisfy 

i 
the power constraint is A < ^-. To all appearances, it is sufficient to choose 



CP2 

A =V <35) 

where C — -. 

Following the footsteps of flU, we assume 

Q = p2( CT( l7+i+ e , _ p 2 (D+D''+i +C ) f or e e (o, 1), (36) 

assuring that the DoF per direction at high SNR is D ^7f 1+e ■ Since, we are allowed to arbitrarily choose 
e within (0, 1), D+ ]j l+1 is also achievable. We can conclude that the DoF per direction for large enough 
n is obtained as the number of rows over columns of matrix A. In the next part, we verify such chosen 
Q and P will give us the desired performance. 
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PERFORMANCE ANALYSIS: Let Cj min be the minimum distance between any two points of receiver j 
constellation. The average error probability of confusing s ki with s ki (detected message) when s ki is 
transmitted is upper bounded by 

Pe = Pr(sl -> 4) < exp (^p) (37) 

for all k G /C, t 6 J\f, 1 < i < D. According to (1321 ). Cj m i n is bounded as follow 

c jmin > /3A((tf - l)NQy {D+D ' ] -\ (38) 

Substituting (1331) and (1361) in above inequality, we arrive at 

Cjmin > «-P* (39) 

with constant k — j3(( (K — 1)N) e . Therefore, the hard decoding error probability of received 



constellation can be represented as 

P e <exp(— -P*), (40) 



-k 2 



which goes to zero as P -> oo. For this performance, the total achievable DoF for almost all channel 
coefficients in the Lebesgue sense is 

NKD NKn K ^ K ~^ N2 



D+D'+l" n K{K-l)N* + ( n + ^(K-VN* + l 

and as n increases, the total DoF goes to ^- which meets the outer bound [0. 



(41) 



VI. K-USER INTERFERENCE CHANNEL AND INNER BOUND ON DoF REGION 

Notation: Unless otherwise stated, all the assumptions and definitions are still the same for the next 
sections. 

For sake of simplicity, we first prove Corollary [T]in this section. Then utilizing the presented proof, 
Theorem |6] is easily established. 

Consider a (K, [M], [N]) MIMO interference channel. We prove that for any [4]£Li e V%\, [rf fc ]f =1 
is achievable. 

Under the rational assumption, it is possible to find an integer p such that Vk G /C, dk = Pjj is a 

non-negative integer. The signal x\ is divided into d k streams. For stream I, I & {1, . . . , max dh\, we use 

fce/c 

directions {Tu, . . . , Tw\ of the following form 

T ( =n n uu^at^ (42) 

jeK k£K,ky£j r£M teAf 
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where < (*j,k,r,t < n — 1 and 8\ is a design parameter that is chosen randomly, independently, and 
uniformly from the interval [|, 1]. Let T^ — (Th, . . . ,Tm). Note that, at any antenna of transmitter k, the 
constants {5i} cause the streams to be placed in d k different sets of directions. The alignment scheme 
is the same as before, considering the fact that at each antenna of receiver j, the useful streams occupy 
Mdj separate sets of directions. The interferences are also aligned at most in max dk sets of directions 
independent from useful directions. 

By design, x\ is emitted in the following form 



<k 



D 



X, 



^2S l Y,Tus t kli = T k s t k 



1=1 i=l 



where 



(SiT 



i) 



'feii) 



5s T 



d.T. 



' S kd k D> ' 



(43) 

(44) 
(45) 



and all s kli belong to the set defined in (fT5l ). 

Pursuing the same steps of the previous section for receiver j, B becomes a M x MDdj matrix as 



/, 




T, 



\ 



\0 ... Ti) 



(46) 



and A will have N rows and MDdj + ND' max d k columns. To be more precise, matrix A has the 
same form as (l30b noting that T'' and T' are now vectors with Mdj and max d k elements, respectively. 

k£K.,k^£j 

Remark 7: As it has been proved in the previous section, the dimensions of matrix A inherits two 
momentous characteristics as follows: 

1) The number of columns shows all available directions at the receiver. 

2) For large n, the number of rows over columns specifies the achievable DoF per direction. 

The total number directions Gj of both useful signals and the interferences at receiver j can not be 
greater than all available directions. This results in 

Gi < MDdj + ND' max d k . (47) 

J J k€K,k^j 

For any DoF points in V^ satisfying Corollary [Q we have 

(48) 



Gj < [Mdj + iV max d k ) D' < 4j nmd ' = P ND ' 

V k£K,k^j J M 
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and as n increases, the DoF of the signal Xj intended for receiver j, Vj G /C can be arbitrarily close to 

,. „„j N i- M dm K{ ~ K -^ N2 M Y 

hm MDdj —— = lim _,._, ^. T9 = — a,- = a,- (49) 

rwoo J piVD' n^oo p (n + 1) { ] P 

where ^ D , is the DoF per direction for large D' . This proves Theorem [TJ 

As a special case, it is easy to see when all d k are equal, the total achievable DoF is ^ N K. Moreover, 
when M = N, the achievable DoF region is tight, cf. Remark [9j 

To establish Theorem |6j we follow the proof of Corollary [TJwith a small change in assumption, which 
is dk = Pirr- As a result, A becomes N~ by M k Dd~ + N~D' max d k matrix. Therefore, for any DoF 
points in Z>}™ satisfying Theorem |6] we have 



Gj < M K Ddj + NjD' max d k < pNjD' (50) 

k£K,k^j 



and the DoF of signal Xj is finally obtained as 

N . n K(K-l)N 

, —/—- = lim dj 

pNjD' n^oo J ( n + l 



— 1 V <) I L 

Urn M k Ddj ^ AT n/ = Jim d y - — , NA - (J f_i )A r2 = rf i- ( 51 ) 



VII. Interference network with general message demands 

Consider a (K, J, [A r ], [iV], [VU,]) single hop interference network with general message demand. 
Transmitter k emits independent message x k , and receiver j requests an arbitrary subset of messages 
denoted by Wj. We follow the same definitions and steps of Section [VI] considering stream I, uses 
directions of the following form 

t < = n n n n (w*r* r,i ( 52 ) 

jeJkeW^reAfteAf 

where < otj,k,r,t < n—l, W| == {A; G /C | k <£ Wj}, and <Jj is a design parameter chosen as before. Notice 

that the directions has been designed in such a manner that at any receiver, for example receiver j, while 

the useful signal subspace is separated from the interference subspace, all interferences caused by x fc , 

k G Wj are aligned. As a result, matrix A at receiver j will have N rows and ND V^ d k + ND' max d k 

^ ' k ^ 

columns. Thus, for any DoF point in V™ satisfying Theorem [7] Gj is upper bounded by pND' and d k , 

k G W,, is achieved similar to (|49l ). 
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VIII. WIRELESS X NETWORKS 
Consider a (K, J, [M], [N]) Gaussian X network. For each pair (j, k) 6 J x K, transmitter k sends a 

1 M\ 

v j,ki • • • i ^^k) 



M X 1 vector message x Jife = (x] k , . . . , xK.)* to receiver j. Consequently, the signal emitted by transmitter 



k is in the following form 

x fc = ^x iifc . (53) 



By rational assumption, we can find an integer p such that for all j E J and all k E JC, dj k = p 



M 



is a non-negative integer. Message x* fc is divided into dj^ streams such that each stream, say stream 
/ E jl, . . . , max 
following form 



/ G {1, . . . , maxo^fc}, uses directions in set Tji = {Tjh E K I 1 < i < -D}. All I^y j are generated in the 

fcG/C 



i,fc - (Sj,iTj,i, ■ 


' " ' jAj,k j,dj,k> 


S j,k = i S j,k,l,li ■ ■ 


s* - f 

• ' b j,k,dj,k,D) ' 



r« = n n n n KwM (54) 

j£J,j& keK f&M teM 
where < a-- j, - f - tl < n — 1 and Sjj is a design parameter that is chosen randomly, independently, and 

uniformly from the interval [|, 1]. Define Tjy := (^y,i, • . • ,T JjZjD ). The signal x* fc is generated as 

4* = £ ^.' Z) T i> l > iS lk,i,i = U ^4fc ( 55 ) 

where 

(56) 

(57) 

and all Sj kli are members of the set in (fT5t . 

alignment DESIGN: Suppose we are at receiver j. The design of transmit directions guarantees that at 
any antenna of receiver j, the useful signals are placed in K separate sets of directions. Each set has 
Ddj t k, k E K, directions. The interferences are also put in J— 1 different sets of directions, each containing 
all signals intended for receiver j, j E J, j ^ j with at most D' m&xd-- k directions. 

Let us explain the above mentioned argument for a (3,3, [1], [2]) Gaussian X network. This system is 
depicted in Figure |2] Each transmitter conveys an independent message to each receiver. We have assumed 
that white square, triangle, and circle are the useful signals for the first receiver. Similarly, black and gray 
colors show the signals intended for receiver 2 and 3, respectively. The transmission scheme is such that 
at any antenna of receiver 1 : 

• The interferences, black square triangle and circle, are aligned. The gray signals are also aligned. 
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• The useful signals, white square triangle and circle, are not aligned. 
Hence, at each receive antenna of first user, we have the sum of five terms made by three useful signals 
and two set of aligned signals. The set of directions used for each term is separate from others in sense of 
rational independence. A similar statement is also valid for other receivers. We prove Theorem ^provided 
that the described alignment scheme is successful. 

alignment VERIFICATION: The proposed transmit directions guarantee that the interferences created 
by messages intended for the same receiver are aligned at all other receivers. To see this, let us define 
T u = {Tj M G E | 1 < i < D'} such that all 7] M are in the form of (HD but with < a-* kjfil < n. We 
use T^.j to denote vector (Tj lv ...,Tj lD ,). According to (1551 ), the / th stream of message x* k is transmitted 
in directions of the form SjjTjj. This stream arrives at antenna r of receiver j, j ^ j, in directions of 
the form (h~ jkrt 5jj) Tjj, which are obviously in set TL. Since 77 j does not depend on indices k and r, 
cf. (1541 ), at any antenna of receiver j, j ^ j, all directions created by the streams intended for receiver 
j are subset of TL, V7 G {1, . . . , max dj^} and occupy at most D' xnaxdj t k dimensions. We denote these 



fce/c 



fce/c 



directions as a vector T'- 



(T5a.---.Ti. 



DECODING SCHEME: The received signal at receiver j can be divided into two parts, the useful signals 
and interference, of the following form 



For notational convenience, let s 



Yj = Yl H i. feX i- fc + Y Y U lk*j,k + v 

and Uj ■■— jr(sj t i, . . . 



fee/c 



j,k - 



'i,fe' 



S M \ 



between — Q and Q. Then, we can rewrite the useful signals as follows 



Li \ 



fce/c fce/c 



.r 



! k 



X 



! k 



M 



( 



(6) 



E 

fce/c 



VW 



hj,k,2,l^j,k hj t k,2,2^Jj,k 



(58) 
s j,k)* with integer elements 

\ 



hj,k,l,N^Jj,k 
hj,k,2,N~Uj,k 



\hj,k,N,l^Jj,k hj,k,N,2^Jj,k ■ ■ ■ hj } k,N,N^Jj,k j 



s j,k 



(59) 



=£ 



fce/c 



u i,fc 




(V 


u}, 2 • 




TJ 2 
u i,fe 


Sj,k - A 


Ujl 


u 2 , 2 • 


TJ 2 


ttN 




[v& 


u& • 


ttTV 



U; 



(60) 
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□ ■ □ 
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T-^DAO 
T^DAO 



T-^-a- 



T-DAO 

T-^daO 





■ 


n 




A 


A 




• o 




■ 


n 




A 


A 




• o 



useful signals interference 



T-^i-A. 





□ 


■ 




A 


A 




O • 




n 


■ 




A 


A 




O • 



useful signals interference 





□ 


■ 




A 


A 




O • 




□ 


■ 




A 


A 




O • 



useful signals interference 



Fig. 2. (3 x 3, 1, 2) Gaussian X network channel 



where U^ fc := (hj : k, r ,i^j,ki fyy,r,2Uj,fcj • • • , ft- : ?j> ) jvUf,fc)> Vj G ,/, A; G /C, r G Af. Using the definition in 
(1551 ), (6) follows. We take into account that none of 77 , j ^ j, contains generators {(hjkrt$ji) I k G 
/C, r G A/ - , t G A4}. Hence, the directions in all XJ r ik and T', j ^ j are rationally independent. 
The interference part can be written as 






3,k 






(C) 



E E H i. 



A s! N 

U A S? , 



TT- c M 



E 



Z^,keK.Z^teM ^""j,*;,!,* J,fc S i,fcJ 



Z^fcg/CzEteTK l' l j,fc,2,t'-'i,fc S 5-jfe 



\2JfeG/c zLteAi [yh^N^l^ik) J 



(d) 



E » 



3 3 
T',LL? 



T/../JV 
\ 3 3 / 



(61) 



where for all r G jV, u' r is a column vector with integer elements. Equivalence relation (c) follows from 
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55]). The equality (d) is due to alignment by our design. It is convenient to represent equation (16TI ) as 



L 3"i 

T 7 2 



(62) 



T r,JV 

T[,...,T j _ 1 ,T j+1 ,...,T' J ) and *$ :=«,... 
Using ( |60l ) and ( |62l , received signal y^ is represented by 



where Lj : 






, u'j) for all t G M. 



^,1 U}; 



A 



U ,V i, 











U?.x U 



2 
3,2 



U?,* I, f ... 



/.. \ 



u, 



i/j. 



(63) 



\ 7 N I 
\ Z j J 



V U ,i U "2 ••• u^ ... \ i} 

Analogous to achievability proof of Theorem |U we left multiply y., by an N x iV weighting matrix. 
Then, A in (l30l) becomes a A x (MD^2 kelc dj t k + ND'J2'. £j ~.,.m&x k£ icdj k ) matrix with the same 
characteristics as before. 

The total directions Gj of the useful signals and the interferences at receiver j is 



Gj < MD J^ d hk + ND' Y^ max d j,k- (64) 

fce/c jejj^j 

Consequently, any DoF point in Tr^, that satisfies Theorem |3] has Gj < pND' . Thus, as n increases, 

the DoF of Xj jfc , Vj E J, k E /C, goes to 



lim MDd j} , 



N 



lim 

n— >oo 



M d jk n K{K - x)N2 



M 



d; 



dj„ 



(65) 



pND' n"T» p (n + l) K{K - 1)N2 " P j ' k 
which establishes Theorem |3] 

The provided scheme for the (K, J, [M], [A]) Gaussian X network channel can be applied to a more 
general case where each transmitter /receiver has arbitrary number of antennas. Let us assume that 
transmitter k has M^ antennas and receiver j has Nj antennas. To prove Theorem [8] we follow the 
same procedure of this section for receiver j considering the integer p is changed such that dj t k = P^r> 
\/k e /C, j e J. Accordingly, A becomes aiVx(D Y^keK M kdj,k + NjD' Y^jejj^j max fce/c d- jk ) matrix. 
Hence, the total number of useful and interference directions at receiver j is 



Gj < D V Mkd-j k + NjD' V max d- 



keic 



keK. 



(66) 



j£J,j^j 
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and Gj < pNjD' for any DoF point in T>^ 2 satisfying Theorem [8] As a result, for large enough n, the 
DoF of signal Xj )fe is attained as 

r /unJ N i r M * d hk n K{K ~ l)N2 M k 

hm M k D dj , k — = hm — {n + l)K{K -^ = ~ d ^ = <*;,* ^ 

for all j ' E J and k G /C. This completes the proof. 

IX. OUTER BOUND DISCUSSION 

Although our main focus in this paper is on the new receive antenna joint processing, we present a brief 
discussion on existing outer bounds of interference networks. Note that all outer bounds are completely 
general as it applies to interference networks regardless of whether the channel coefficients are time 
varying or constant. 

Ghasemi et al. in show that the total DoF of (K, [M], [TV]) MIMO Gaussian interference channel 
is outer bounded by K ^ N when K > Jjf^L ■ To establish this result, first consider a (L, [M], [N]) 
MIMO interference channel where L < K. For this scenario, the L users are divided into two arbitrary 
disjoint sets of size L\ and L 2 such that L = L\ + L 2 . The full cooperation among transmitters in each 
set is assumed and similarly for each set of receivers. Accordingly, the 2-user MIMO interference channel 
with L\M, L 2 M antenna at transmitters and L\N, L 2 N antennas at receivers is obtained. Using the DoF 
region of 2-user MIMO interference channel [[HI, the DoF is finally outer bounded. 

It is also shown that for K < max f, f ', n + 1, the total DoF outer bound is min (M, N) min (K, max f, f ', J ). 

— min {M,N) y ' ' v ' mm(A/,iV) / 

However, the DoF characterization for the remaining region I ma ;ff'^ I + 1 < K < A .it r N ^ has not been 

00 L mm {M,N) -> gca(M,N) 

established due to the complexity of convex optimizations over integers. To understand the origin of this 
problem, we next examine the mentioned scheme when L 2 M has the minimum difference from L X N and 
we extend the result to obtain an outer bound on the DoF region. 

The key to establishing the outer bound on (K, [M], [TV]) interference channel is to consider a set of 
g receivers as a group. For this receiver set, the corresponding transmitters emitting useful signals are 
assumed to be cooperative as one set. Hence, the rest of transmitters only create interference. We then 
pick a subset of the remaining transmitters such that their total number of antennas is the closest to the 
number of antennas of the receiver set, namely gN. Such grouping creates a two users MIMO interference 
channel to which the known DoF region will be applied. 

Consider an arbitrary subset of receivers G^ C /C with cardinality g. Let Gt x = G^. The set G^ 
contains indices of transmitters whose signals are useful for the receivers in G^ . We define another subset 
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of transmitters, Gt 2 Q K- \ G Tl , such that 



1) The cardinality of Gt 2 is minji^ — g, |_^jj }. 

2) Set G T2 maximizes J2keG T dk ' 

The corresponding receivers of Gt 2 are shown by set Gr 2 . We then remove all the remaining users with 
indices in /C \ {Gt l U Gt 2 }- 

In lUl, it is proved that the DoF region for a 2-user MIMO Gaussian interference channel with M l5 M 2 
antennas at transmitters and Ni, N 2 antennas at the corresponding receivers is 

di < min (Mi, JVi), d 2 < min (M 2 , JV 2 ) 
d x + d 2 < min{Mi + M 2 , N x + N 2 , max (M u iV 2 ), max (M 2 , iVi)} (68) 

Using above result when G Tl , G^ are viewed as the first user and Gt 2 , Gr 2 as the second user, we 
obtain 

J2 d k < g mm (M,N) (69) 

fcGG Tl 

J2 d~ k < min{K - g, [^\ } min (M, TV) (70) 

fceG T2 

Yl dk+ Y. d u<9N. (71) 

keG Tl keG T2 

Given g and Gt x , equations (I69l)-(|7TI) define a DoF region outer bound. By considering all 1 < g < K 

and for each g all possible G Tl C /C with cardinality g, the outer bound can be optimized. 

As a special case, if we set all d^ equal to d, we have 

oN 
gd + mm{K - g, L^-J }d < gN (72) 

for all g G /C. The above inequality can be represented as 

d < 7TJTTT\ — • (73) 

-min{^,L^J^j} 

Therefore, the outer bound for the total DoF is obtained as 

gNK 

m • fy , 9 (jv+a/) — ' (74) 

For K > J^m N n) ' we are a ^^ e t0 cnoose 9 = cd(M at) resu l tm g m me same number of antennas at 
transmitters k, \/k G Gt 2 , and receivers j, Vj G Gfl x . Subsequently, the total DoF is upper bounded by 
m+ n K, which is achievable according to Theorem |5] 
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As it appears, having an identical number of antennas at the receive side of user 1 and transmit side of 
user 2 is important for establishing the optimality of total DoF. In other words, the desired outer bound 
occurs when the receivers of group user 1 with gN antennas are able to successfully decode interferences 
created by gN antennas. Such requirement can be satisfied if K > ^(Ifm ■ 

Remark 8: Zero-forcing always allows us to achieve the total DoF min{max (M, N), Kmin (M, N)}, 
which is indeed tight when K < m g+ Jv jV) , cf. 0. 

Remark 9: In the case M = N, the best g is one. Therefore, the DoF region is upper bounded by 

d k + ^ max d- k < N (75) 

fce/c,fc^fc 

for all k e K,. 

To improve outer bounds associated with grouping approach, a new method in [|9l called genie chains 
is proposed where a receiver is provided with a subspace of signals (part of transmitted symbols) as a 
genie. As a result of this approach, the total DoF ^ N is obtained for the wider range of ^ > k^k+x • 

In MIMO X network channel, the only well known outer bound has been determined by [TTOl . It is 
shown that the sum of all the DoFs of the messages associated with transmitter k and receiver j is upper 
bounded by max (M k , Nj). Despite the assurance that the total DoF outer bound is achieved for the single 
antenna X network, the characterization for the case of MIMO seems to be challenging. 

X. Conclusions and Future Works 

We developed a new real interference alignment scheme for multiple- antenna interference networks 
that employs joint receiver antenna processing. The scheme utilized a result on simultaneous Diophantine 
approximation and aligned all interferences at each receive antenna. We were able to derive several new 
DoF region results (Theorems |6]-[8]). 

Moreover, it was proved that the total DoF of constant wireless X networks with N antennas at each 
node is tight. This showed us coding schemes based on cooperation among receive antennas is important 
for establishing the optimal total DoF, as previously observed by IfTlTl in the case of time- varying channels. 

It is desired to extend the result of the paper to a multiple- antenna interference network with K 
transmitters and J receivers where each transmitter sends an arbitrary number of messages, and each 
receiver may be interested in an arbitrary subset of the transmitted messages. 

It is also possible that one can improve the existing outer bounds so that the optimality of the achieved 
DoF regions are generally proved. 
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